package leetcode.part1;

import org.junit.Test;

import java.util.Arrays;

public class S3 {
    public int removeDuplicates(int[] nums) {
        int left=0;
        int right=1;
        if (nums.length==1) return 1;
        // 相等就移动right，不等就将right的值移动到left，并将left向后移动
        // right-left>1是为了减少复制，例如{0,1,2,3,4}会一个一个往前复制
        for (;right<nums.length;right++){
            if (nums[left]!=nums[right]&&right-left>1){
                nums[++left]=nums[right];

            }
        }
        return left+1;
    }
    @Test
    public void test1(){
        int[] nums={1,2};
        System.out.println(removeDuplicates(nums));
        System.out.println(Arrays.toString(nums));
    }
}
